Removing deterministic phase errors from fractional-n plls

ABSTRACT

Methods and devices for phase adjustment include a phase detector that is configured to compare a reference clock and a feedback clock and to generate two output signals. A difference in time between pulse widths of the two output signals corresponds to a phase difference between the reference clock and the feedback clock. A programmable delay line is configured to delay an earlier output signal in accordance with a predicted deterministic phase error. An oscillator is configured to generate a feedback signal in accordance with the delayed output signal. A divider is configured to divide a frequency of the oscillator output by an integer N. The integer N is varied to achieve an average fractional divide ratio and the predicted deterministic phase error is based on the average divide ratio and an instantaneous divide ratio.

CROSS REFERENCE TO RELATED APPLICATIONS

This application is related to provisional application Ser. No.61/926,028 (corresponding to IBM Docket No. YOR920130877US1),incorporated herein by reference in its entirety.

STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT

This invention was made with Government support under Contract No.:HR0011-12-C-0087 awarded by Defense Advanced Research Projects Agency(DARPA). The Government has certain rights to this invention.

BACKGROUND

1. Technical Field

The present invention relates to phase locked loops and, moreparticularly, to removing deterministic phase error from fractional-Nanalog phase locked loops.

2. Description of the Related Art

Phase locked loops (PLLs) are components in many systems, e.g.,microprocessors, millimeter-wave radios, and serial links. Afractional-N PLL is a PLL which generates an output frequency having anon-integer or fractional ratio to the input reference frequency. Afractional-N PLL typically achieves this by modulating the divisionratio of the PLL's feedback divider in integer steps, so as to achievean average fractional (non-integer) net division ratio.

Conventional analog fractional-N PLLs use linear charge pumps and analogloop filters. Converting a PLL from an integer-N to fractional-Ntypically comes at a price of degrading the phase noise and jitterperformance of the PLL. In conventional fractional-N PLLs, deterministicnoise is added to the PLL, which results in a degradation in phase noiseand jitter performance. Previous attempts to remove this deterministicnoise have utilized analog intensive cancellation schemes that aredifficult to implement in manufacturing processing optimized for designswith significant digital content.

One example of deterministic phase error subtraction involves the use ofcurrent digital analog converters (DACs) to subtract sigma-delta noisefrom the loop filter. However, it is difficult to match the gain of theDAC to the gain of the charge pump. Typically, a slowleast-means-squared based calibration scheme is used to calibrate thegain of the cancellation path. DACs are large, inflexible, and slow tocalibrate. In another example, a gated ring oscillator is used as a partof a time-to-digital converter, where the ring is frozen betweenmeasurements, such that quantization error is recycled. This latterapproach results in high pass shaping of the quantization noise.

SUMMARY

A phase-locked loop includes a phase detector, configured to compare areference clock and a feedback clock and to generate two output signals.A difference in time between pulse widths of the two output signalscorresponds to a phase difference between the reference clock and thefeedback clock. A programmable delay line is configured to delay anearlier output signal in accordance with a predicted deterministic phaseerror. An oscillator is configured to generate a feedback signal inaccordance with the delayed output signal. A divider is configured todivide a frequency of the oscillator output by an integer N. The integerN is varied to achieve an average fractional divide ratio and thepredicted deterministic phase error is based on the average divide ratioand an instantaneous divide ratio.

A phase correction method includes comparing a reference clock and afeedback clock to generate two output signals. A difference in timebetween pulse widths of the two signals corresponds to a phasedifference between the reference clock and the feedback clock. Theearlier output signal is delayed in accordance with a predicteddeterministic phase error. A feedback signal is generated in accordancewith the delayed output signal. A frequency of the feedback signal isdivided by an integer N. The integer N is varied to achieve an averagefractional divide ratio and the predicted deterministic phase error isbased on the average divide ratio and an instantaneous divide ratio.

A phase correction method includes comparing a reference clock and afeedback clock to generate two output signals. A difference in timebetween pulse widths of the two signals corresponds to a phasedifference between the reference clock and the feedback clock. Theearlier output signal is delayed by a programmable delay in accordancewith a predicted deterministic phase error. The later signal is delayedby a fixed delay that corresponds to a minimum programmable delay forthe earlier signal. A feedback signal is generated in accordance withthe delayed output signal. A frequency of the feedback signal is dividedby an integer N. The integer Nis varied to achieve an average fractionaldivide ratio and wherein the predicted deterministic phase error isbased on the average divide ratio and an instantaneous divide ratio.Delaying the earlier output signal includes triggering a ring of delayunits, counting a number of cycles of the ring of delay units, providinga delayed output signal after a number of cycles that corresponds withthe predicted deterministic phase error. Output signals from a lastdelay unit are provided as inputs to a first delay unit.

These and other features and advantages will become apparent from thefollowing detailed description of illustrative embodiments thereof,which is to be read in connection with the accompanying drawings.

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS

The disclosure will provide details in the following description ofpreferred embodiments with reference to the following figures wherein:

FIG. 1 is a block diagram of an analog fractional-N phase-locked loopwith a delay module in accordance with the present principles;

FIG. 2 is a diagram of different signals in an analog fractional-Nphase-locked loop with a delay module in accordance with the presentprinciples

FIG. 3 is a diagram illustrating a delay module in accordance with thepresent principles;

FIG. 4 is a diagram illustrating a delay module in accordance with thepresent principles;

FIG. 5 is a diagram illustrating a programmable delay line in accordancewith the present principles;

FIG. 6 is a diagram illustrating a delay control module in accordancewith the present principles; and

FIG. 7 is a block/flow diagram of a method for phase error correction inaccordance with the present principles.

DETAILED DESCRIPTION

Embodiments of the present invention enable the subtraction of thedeterministic component of noise from fractional-N phase-locked loops(PLLs). To accomplish this, the present embodiments perform noisecancellation in the time domain before a charge pump, such that nomatching of currents with the charge pump is needed. The presentembodiments employ a ring oscillator which, contrary to conventionalgated-ring-oscillator based cancellation schemes, does not need ananalog integrator. Integration associated with noise shaping is insteadperformed in the digital domain.

Referring now to the drawings in which like numerals represent the sameor similar elements and initially to FIG. 1, a fractional-N PLL 100 isshown. A reference clock and a feedback clock are provided to respectiveflip-flops 102. The output of each flip-flop 102 goes high in responseto the rising edge of that flip-flop's input. These flip-flops 102 formpart of a phase detector, where the time difference between the pulsedurations of the two outputs represents the difference in arrival timesof the rising edges of the two inputs. When both signals are high, anAND gate 106 triggers a reset signal, which resets each flip-flop backto its logic low state.

A programmable time delay 104 serves to appropriately delay the outputsof the phase detector. This delay may be used to cancel thedeterministic contribution to the phase noise caused by the fractional-NPLL's sigma-delta module 114, which controls the divider 112 accordingto a provided target divide ratio. The sigma-delta module 114 provides achanging integer division that averages out to match the divide ratio.For example, to achieve a divide ratio of 4.5, the sigma-delta module114 may cause the divider 112 to alternate between a value of 4 and avalue of 5. This causes a large but predictable phase error in the loop.The removal of the relatively large deterministic phase noise allowsphase correction to be performed without the need for a high-resolutiontime-to-digital converter. It is furthermore contemplated that thepresent principles may be readily extended to other PLL architectures,including digital, analog, and hybrid architectures. The UP and DOWNsignals provided by the programmable time delay 104 are provided to acharge pump/filter 108, which applies a corresponding phase correctionand controls the voltage controlled oscillator (VCO) 110 to produce aphase corrected output signal.

The programmable delay 104 may be formed from digital components, makingit easier to implement the present embodiments in digitally orientedcomplementary metal oxide semiconductor (CMOS) processes. The gainneeded for the cancellation path is independent of the size of thecharge pump current or loop filter impedance. This makes it moreflexible in the sense that the dynamic range that the noise cancellationhas to support is not affected by changes of the PLL loop bandwidth. Itshould be noted that, although the programmable delay 104 is positionedafter the phase detector latches 102, the delay 104 may also bepositioned in front of the input flip-flops 102, delaying the feedbackand reference signals before the loop 100 determines their respectivephases.

The size of the deterministic error to be removed from the loop iscalculated in the digital domain, and the actual error in the PLL loopis in the analog domain (i.e., not quantized in time), which means thatthe cancellation problem is analogous to digital-to-analog conversion.This may be contrasted to time-to-digital conversion, which is ananalog-to-digital problem at its heart. As a result, no analogintegration is needed to implement quantization noise shaping in adigital-to-analog converter. In contrast, noise shaping in ananalog-to-digital converter needs some form of analog integration.

Referring now to FIG. 2, a timing diagram is shown that illustrates therelative timing of pulses at various points in the loop 100. Thereference clock (Ref) and feedback clock (FB) are shown, with timingdifferences between the leading edges of pulses in the respective clocksbeing shown as t₁ and t₂. In this case, the feedback clock leads thereference clock in a first cycle but trails in a second cycle. The phasedetecting flip-flops 102 produce the DWN_A and UP_A signals, where theDWN_A signal is triggered by the rising edge of the feedback clock andthe UP_A signal is triggered by the rising edge of the reference clock.After a fixed delay of t_(fixed), determined by the reset time of theflip-flops 102, the two signals revert to a low state.

In this example, the phase error contribution of the sigma-delta module114 is significantly larger than the actual phase error of the othercomponents in the PLL. The error from the sigma-delta module 114 willcause one of the rising edges of UP_A or DWN_A to be earlier than theother by a deterministic amount. To compensate for this effect, thedelay module 104 delays the earlier signal in DWN_A and UP_A. Only therising edges of signals are delayed. Once both outputs are high, thereset signal is generated which simultaneously resets both outputs tozero. The difference in pulse widths of the programmable delay elements,DWN and UP, are still include the other source of PLL phase errors; onlythe deterministic component has been removed. The programmable timedelay 104 itself will have a quantization limit of Δt_(quant), which maybe controlled with noise shaping. The quantization limit of the delaypath is based on the delay through a single programmable delay element(e.g. a CMOS inverter), which is orders of magnitude smaller than thedeterministic divider sigma-delta noise.

Referring now to FIG. 3, additional detail on one embodiment of theprogrammable delay module 104 is shown. The delay module 104 includes aset of delay modules 302 and 304 and a delay controller 306. The delaycontroller is a synchronous digital block that calculates thedeterministic error caused by the sigma-delta module 114 and appliesappropriate control settings to the delay modules 302 and 304. The delaycontroller 306 can reconfigure the delays for each set of clock edges.In this embodiment, each delay element 302 and 304 are independentlycontrollable. As feedback and reference phase signals come from thelatches 102, the delay controller sets a delay for each line. However,manufacturing process variations can cause the two delay elements 302and 304 to differ, such that additional gain calibration may be needed.

Referring now to FIG. 4, an alternate embodiment of the programmabledelay module 104 is shown. In this embodiment, the two programmabledelays 302 and 304 are replaced by a fixed delay 402 and a singleprogrammable delay line 404, where the delay controller 306 usesselectors 408 to put the programmable delay 404 on the path of thesignal to be delayed. Note that the reset lines have been omitted fromthis figure for the sake of clarity. The fixed delay 402 has a delaywhich replicates the minimum achievable delay of the programmable delayline 404. The fixed delay 402 thereby keeps the two paths balanced, asthe programmable delay 404 will always have some small propagationdelay, even when the delay is set to be at its minimum.

Referring now to FIG. 5, a diagram of a programmable delay line 302/402is shown. A set of eight differential unit delay elements 502 isprovided in a linear arrangement, such that the delayed output of afirst delayed element 502 is provided as the input to the next element.All but one of the connections between consecutive delay elements arenon-inverting connections. One connection is inverting, as would be thecase in a conventional ring oscillator. Each unit delay element 502produces two sets of outputs, namely, one set that goes directly to thenext stage, and one set that goes through a tri-state buffer. Thetri-state buffer can be used to connect either of the differentialoutputs of the individual unit delay elements to the output clock of thefirst stage. As there are 8 units in the delay cell each with adifferential output, there are a total of 16 tri-state buffers. At anytime only 1 of the 16 tri-state buffers will be enabled. Thus the outputof the ring can be tapped from one of 16 positions. A delay control wordis provided to select a starting point based on a least significant bit(LSB) for the desired delay. The LSB delay control determines which ofthe delay elements will be tapped to indicate that a cycle has elapsed.LSB delay control signals may also be used to set an initial state forthe delay elements 502 and to initiate oscillation upon receipt of astart signal.

Between sets of PLL reference and feedback edges, after the UP/DWNpulses have been generated, and after the programmable delay line302/402 has been reset, the ring is disabled. During the disabledperiod, the ring is reconfigured so that, once enabled, the first risingedge at the output of the ring will occur between one and sixteen unitdelays after the ring is enabled, with each successive rising edgeoccurring with a delay of sixteen units as the rising edge traverses theloop. The output of the ring clocks the MSB counter 504, which has beeninitialized such that it will produce an output after N rising edges atits input, where N is the programmed count value.

Each of the delay elements 502 outputs to MSB counter 504, which countsa number of cycles in accordance with an MSB control signal. The firstsignal that arrives at the MSB counter 504 represents the time set bythe LSB, with subsequent signals representing a full sixteen units ofdelay. The LSB step size is set by a single element of the ring and itsminimum size is determined by the underlying manufacturing process. Oncethe MSB counter 504 has counted the number of cycles prescribed by theMSB control signal, the MSB counter 504 outputs that it is finished,producing the UP or DOWN signal as appropriate.

Referring now to FIG. 6, a detailed diagram of delay controller 306 isshown. A subtractor 602 receives as inputs the fractional divide ratioand the quantized output of the sigma-delta module 114 to find themagnitude of the instantaneous frequency error. An integrator 604 turnsthis instantaneous frequency error into a phase error which is thenmultiplied by a gain factor using a digital multiplier 606. Asigma-delta module 608 provides for delay resolution below the level ofa single delay element 502 and a barrel shift 610 controls theprogrammable delay line 404 and the selectors 408. A bang-bang phasedetector 614 receives the UP and DWN signals from the selectors 408 andprovides a phase direction to an automatic gain selector 612.

There are limitations to the resolution of the delay loop due to thepractical limitations of the manufacturing technique used. For example,the programmable delay is quantized to the delay length of a unit delayelement 502. To address this, an additional sigma-delta module 608 maybe used to shape the frequency spectrum of the resulting quantizationnoise to high frequency such that the quantization noise is filtered outby the loop filter before reaching the PLL output. The quantizationnoise caused by this new delta loop will be orders of magnitude smallerthan the noise of the divider sigma-delta 114, as the quantization stepsize is much smaller.

The automatic gain selector 612 corrects for gain variation in the delaypath due to process, voltage, and temperature variations. The bang-bangphase detector 614, in conjunction with the residue from the sigma-deltamodule 608, is used to automatically calculate if the gain is too smallor too big. The automatic gain selector 612 operates by detecting ifthere is a correlation between the residue of the sigma-delta module 608and the result of the bang-bang phase detector 614. A positive ornegative correlation indicates that the gain is too small or large,respectively.

One further issue is that there may be mismatch between the delayelements 502 due to the use of small logic elements. Mismatch betweenthe elements in the ring may be addressed with a dynamic elementmatching scheme. The barrel shift 610 forces the long term averagenumber of times that each individual delay element 502 is used to be thesame for all of the elements. The barrel shift 610 works by rotating thestarting point of the ring, such that when delaying one of the twopaths, the first element used for each delay for a given path is theelement following the last element used on that path.

Referring now to FIG. 7, a block/flow diagram of a system/method forcompensating for deterministic phase error in an analog PLL is provided.Block 702 compares the feedback clock to the reference clock at, e.g.,latches 102. This block produces the signals DWN_A and UP_A, and block704 delays the earlier of these two signals using, e.g., programmabledelay module 104. Block 706 then removes the remaining phase error byapplying the delayed UP/DWN signals to charge pump/filter 108 whichcontrols the VCO 110.

The delay block 704 may include further refinements such as adjustingthe delay path gain 708 to adjust for process, voltage, and temperaturevariations, changing the delay length according to a sigma-delta module608 to achieve sub-element delay resolution at block 710, and rotatingdelay elements at block 712 with a barrel shift 610 to account for delayelement mismatch.

The present invention may be a system, a method, and/or a computerprogram product. The computer program product may include a computerreadable storage medium (or media) having computer readable programinstructions thereon for causing a processor to carry out aspects of thepresent invention.

The computer readable storage medium can be a tangible device that canretain and store instructions for use by an instruction executiondevice. The computer readable storage medium may be, for example, but isnot limited to, an electronic storage device, a magnetic storage device,an optical storage device, an electromagnetic storage device, asemiconductor storage device, or any suitable combination of theforegoing. A non-exhaustive list of more specific examples of thecomputer readable storage medium includes the following: a portablecomputer diskette, a hard disk, a random access memory (RAM), aread-only memory (ROM), an erasable programmable read-only memory (EPROMor Flash memory), a static random access memory (SRAM), a portablecompact disc read-only memory (CD-ROM), a digital versatile disk (DVD),a memory stick, a floppy disk, a mechanically encoded device such aspunch-cards or raised structures in a groove having instructionsrecorded thereon, and any suitable combination of the foregoing. Acomputer readable storage medium, as used herein, is not to be construedas being transitory signals per se, such as radio waves or other freelypropagating electromagnetic waves, electromagnetic waves propagatingthrough a waveguide or other transmission media (e.g., light pulsespassing through a fiber-optic cable), or electrical signals transmittedthrough a wire.

Computer readable program instructions described herein can bedownloaded to respective computing/processing devices from a computerreadable storage medium or to an external computer or external storagedevice via a network, for example, the Internet, a local area network, awide area network and/or a wireless network. The network may comprisecopper transmission cables, optical transmission fibers, wirelesstransmission, routers, firewalls, switches, gateway computers and/oredge servers. A network adapter card or network interface in eachcomputing/processing device receives computer readable programinstructions from the network and forwards the computer readable programinstructions for storage in a computer readable storage medium withinthe respective computing/processing device.

Computer readable program instructions for carrying out operations ofthe present invention may be assembler instructions,instruction-set-architecture (ISA) instructions, machine instructions,machine dependent instructions, microcode, firmware instructions,state-setting data, or either source code or object code written in anycombination of one or more programming languages, including an objectoriented programming language such as Smalltalk, C++ or the like, andconventional procedural programming languages, such as the “C”programming language or similar programming languages. The computerreadable program instructions may execute entirely on the user'scomputer, partly on the user's computer, as a stand-alone softwarepackage, partly on the user's computer and partly on a remote computeror entirely on the remote computer or server. In the latter scenario,the remote computer may be connected to the user's computer through anytype of network, including a local area network (LAN) or a wide areanetwork (WAN), or the connection may be made to an external computer(for example, through the Internet using an Internet Service Provider).In some embodiments, electronic circuitry including, for example,programmable logic circuitry, field-programmable gate arrays (FPGA), orprogrammable logic arrays (PLA) may execute the computer readableprogram instructions by utilizing state information of the computerreadable program instructions to personalize the electronic circuitry,in order to perform aspects of the present invention.

Aspects of the present invention are described herein with reference toflowchart illustrations and/or block diagrams of methods, apparatus(systems), and computer program products according to embodiments of theinvention. It will be understood that each block of the flowchartillustrations and/or block diagrams, and combinations of blocks in theflowchart illustrations and/or block diagrams, can be implemented bycomputer readable program instructions.

These computer readable program instructions may be provided to aprocessor of a general purpose computer, special purpose computer, orother programmable data processing apparatus to produce a machine, suchthat the instructions, which execute via the processor of the computeror other programmable data processing apparatus, create means forimplementing the functions/acts specified in the flowchart and/or blockdiagram block or blocks. These computer readable program instructionsmay also be stored in a computer readable storage medium that can directa computer, a programmable data processing apparatus, and/or otherdevices to function in a particular manner, such that the computerreadable storage medium having instructions stored therein comprises anarticle of manufacture including instructions which implement aspects ofthe function/act specified in the flowchart and/or block diagram blockor blocks.

The computer readable program instructions may also be loaded onto acomputer, other programmable data processing apparatus, or other deviceto cause a series of operational steps to be performed on the computer,other programmable apparatus or other device to produce a computerimplemented process, such that the instructions which execute on thecomputer, other programmable apparatus, or other device implement thefunctions/acts specified in the flowchart and/or block diagram block orblocks.

The flowchart and block diagrams in the Figures illustrate thearchitecture, functionality, and operation of possible implementationsof systems, methods, and computer program products according to variousembodiments of the present invention. In this regard, each block in theflowchart or block diagrams may represent a module, segment, or portionof instructions, which comprises one or more executable instructions forimplementing the specified logical function(s). In some alternativeimplementations, the functions noted in the block may occur out of theorder noted in the figures. For example, two blocks shown in successionmay, in fact, be executed substantially concurrently, or the blocks maysometimes be executed in the reverse order, depending upon thefunctionality involved. It will also be noted that each block of theblock diagrams and/or flowchart illustration, and combinations of blocksin the block diagrams and/or flowchart illustration, can be implementedby special purpose hardware-based systems that perform the specifiedfunctions or acts or carry out combinations of special purpose hardwareand computer instructions.

Reference in the specification to “one embodiment” or “an embodiment” ofthe present principles, as well as other variations thereof, means thata particular feature, structure, characteristic, and so forth describedin connection with the embodiment is included in at least one embodimentof the present principles. Thus, the appearances of the phrase “in oneembodiment” or “in an embodiment”, as well any other variations,appearing in various places throughout the specification are notnecessarily all referring to the same embodiment.

It is to be appreciated that the use of any of the following “/”,“and/or”, and “at least one of”, for example, in the cases of “A/B”, “Aand/or B” and “at least one of A and B”, is intended to encompass theselection of the first listed option (A) only, or the selection of thesecond listed option (B) only, or the selection of both options (A andB). As a further example, in the cases of “A, B, and/or C” and “at leastone of A, B, and C”, such phrasing is intended to encompass theselection of the first listed option (A) only, or the selection of thesecond listed option (B) only, or the selection of the third listedoption (C) only, or the selection of the first and the second listedoptions (A and B) only, or the selection of the first and third listedoptions (A and C) only, or the selection of the second and third listedoptions (B and C) only, or the selection of all three options (A and Band C). This may be extended, as readily apparent by one of ordinaryskill in this and related arts, for as many items listed.

Having described preferred embodiments of a system and method forremoving deterministic phase errors from fractional-N PLLs (which areintended to be illustrative and not limiting), it is noted thatmodifications and variations can be made by persons skilled in the artin light of the above teachings. It is therefore to be understood thatchanges may be made in the particular embodiments disclosed which arewithin the scope of the invention as outlined by the appended claims.Having thus described aspects of the invention, with the details andparticularity required by the patent laws,

What is claimed and desired protected by Letters Patent is set forth inthe appended claims.
 1. A phase-locked loop, comprising: a phasedetector, configured to generate two output signals, wherein adifference in time between pulse widths of the two output signalscorresponds to a phase difference between a reference clock and afeedback clock; a programmable delay line, configured to delay anearlier output signal in accordance with a predicted deterministic phaseerror; an oscillator configured to generate a feedback signal inaccordance with the delayed output signal; and a divider configured todivide a frequency of the oscillator output by an integer N, wherein theinteger N is varied to achieve an average fractional divide ratio. 2.The phase-locked loop of claim 1, wherein the predicted deterministicphase error is based on a difference between the average divide ratioand an instantaneous divide ratio.
 3. The phase-locked loop of claim 1,wherein the programmable delay line comprises a fixed delay module and aprogrammable delay module, wherein a signal input to the programmabledelay module is selected as the signal having a greater delay.
 4. Thephase-locked loop of claim 3, wherein the fixed delay module has a fixeddelay period that corresponds to a minimum programmable delay of theprogrammable delay module.
 5. The phase-locked loop of claim 1, whereinthe programmable delay line comprises a first programmable delay moduleand a second programmable delay module, wherein each of saidprogrammable delay modules is configured to delay a respective one ofthe two signals.
 6. The phase-locked loop of claim 1, wherein theprogrammable delay line comprises at least one programmable delaymodule, each of said programmable delay modules comprising: a pluralityof individual delay units arranged in a ring, wherein output signalsfrom a last delay unit are provided as inputs to a first delay unit; anda counter configured to provide a delayed output signal after a numberof cycles of the plurality of individual delay units that correspondswith the predicted deterministic phase error.
 7. The phase-locked loopof claim 6, wherein a least significant bit of the predicteddeterministic phase error is accounted for by selecting a delay unit inthe ring to begin an oscillation and wherein a most significant bit ofthe predicted deterministic phase error is accounted for by selecting acount for the counter to reach.
 8. The phase-locked loop of claim 1,further comprising a delay controller configured to control theprogrammable delay line, said delay controller comprising an integratorconfigured to measure a predicted deterministic phase error from adifference between the average fractional divide ratio and theinstantaneous divide ratio.
 9. The phase-locked loop of claim 8, whereinthe delay controller further comprises a barrel shift configured toincrementally shift a starting delay unit in the programmable delayline.
 10. The phase-locked loop of claim 8, wherein the delay controllerfurther comprises: a bang-bang phase detector configured to detect apolarity of phase error; a sigma-delta module configured to shape aquantization error; and a gain selector configured to determine a gainof the predicted deterministic phase error in accordance with thebang-bang phase detector and the sigma-delta module.
 11. A phasecorrection method, comprising: comparing a reference clock and afeedback clock to generate two output signals, wherein a difference intime between pulse widths of the two signals corresponds to a phasedifference between the reference clock and the feedback clock; delayingan earlier output signal in accordance with a predicted deterministicphase error; generating a feedback signal in accordance with the delayedoutput signal; and dividing a frequency of the feedback signal by aninteger N, wherein the integer N is varied to achieve an averagefractional divide ratio.
 12. The method of claim 11, wherein thepredicted deterministic phase error is based on a difference between theaverage divide ratio and the instantaneous divide ratio.
 13. The methodof claim 11, further comprising delaying a later signal by a fixeddelay, wherein delaying the earlier signal comprises delaying by aprogrammable delay.
 14. The method of claim 13, wherein the fixed delayhas a delay that corresponds to a minimum delay of the programmabledelay.
 15. The method of claim 11, wherein delaying the earlier signalcomprises: triggering a ring of delay units, wherein output signals froma last delay unit are provided as inputs to a first delay unit; countinga number of cycles of the ring of delay units; and providing a delayedoutput signal after a number of cycles that corresponds with thepredicted deterministic phase error.
 16. The method of claim 15, whereindelaying the earlier signal further comprises: selecting a delay unit inthe ring to begin an oscillation that accounts for a least significantbit of the predicted deterministic phase error; and selecting a countfor the counter to reach that accounts for a most significant bit of thepredicted deterministic phase error.
 17. The method of claim 11, whereindelaying the earlier signal further comprises measuring a predicteddeterministic phase error by integrating a difference between theaverage fractional divide ratio and the instantaneous divide ratio. 18.The method of claim 11, wherein delaying the earlier signal furthercomprises incrementally shifting a starting delay unit in a programmabledelay line.
 19. The method of claim 11, wherein delaying the earliersignal further comprises: detecting a direction of phase error; shapinga quantization error; and determining a gain of the predicteddeterministic phase error in accordance with the phase error directionand the shaped quantization error.